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Abstract 

For a K-user interference channel with M antenna at each transmitter and each receiver, the maximum total 
DoF of this channel has been previously determined to be max 

Efe=i d k = MK/2. However, the DoF region 
remains to be unknown. In this short note, through a simple time-sharing argument, we obtain the degrees of 
freedom (DoF) region of this channel. 

Index Terms 

Interference alignment, Degrees of freedom region,interference channel 

Consider a K-user interference channel with M antennas at each transmitter and each receiver, the 
same as in JT). Let dk denote the degrees of freedom (DoF) of user k, k = 1, . . . , K. The maximum total 
DoF max£] fc=1 has been found in [1] to be MK/2. We have the following result regarding the DoF 
region. 

Theorem 1: The degrees of freedom region of the fT-user interference channel with M-antennas at 
both receivers and transmitters is characterized as follows : 

V = {(d 1 ,d 2 ,--- ,d K ) : rfi + ^<M,Vl<z,j<K,z^j}. (1) 

Proof: The converse argument is the same as the converse argument in 01 Theorem 1]. We show 
the achievability as follows. 

Without loss generality, suppose d\ > d 2 > d%, k = 3, • • • ,K, and d*+d* < d\+d* 2 < M, Vi, j G [l,K]. 
We would like to show that (di, d 2 > • • • > du) = (d*, d* 2l . . . , d* M ) is achievable. 

It is obvious that 

{d 1: d 2 ,...,d K ) = (M,0,...,0) 
can be achieved by single user transmission. It is also known from Q] that the point 

(di, d 2 , . . . , d K ) = (M/2, M/2, . . . , M/2) 
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is achievable. Trivially, the point 

(dy,d 2 ,...,d K ) = (0,0,..., 0) 

is achievable. 

By time sharing, with weights (dy — d 2 )/M, 2d 2 /M and 1 — dy/M — d 2 /M among the three points, in 
that order, it follows that the point 

(dy, d 2 , . . . , d K ) = (dl, d* 2 , d* 2 , . . . , d* 2 ) 

is achievable. This is already no smaller than the DoF we would like to have. 

■ 
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